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1. EXPONENTIAL SUMS AND RANK OF PERSYMMETRIC MATRICES 

OVER F 2 



Resume. Soit K le corps des series de Laurent formelles F2((T — 1 )). Nous calcu- 
lons en particulier des sommes exponentielles dans K de la forme 
Edeor<)b-l ~^degZ<s— l E(tYZ) oil t est dans la boule unite de K, en demontrant 
qu'elles dependent seulement du rang de matrices persymetriques avec des entrees 
dans F2 qui leur sont associees. ( Une matrice [ctij] est persymetrique si ajj = 
« r ,s pour i+j = r+s ). En outre nous etablissons des proprietes de rang d'une 
partition de matrices persymetriques. Nous utilisons ces resultats pour calculer 
le nombre T; de matrices persymetriques sur F2 de rang i. Nous retrouvons en 
particulier une formule generale donnee par D.E.Daykin. Notre demonstration 
est, comme indique, tres differente, puisqu'elle se fonde sur les proprietes de rang 
d'une partition de matrices persymetriques. Nous montrons egalement que le 
nombre R de representations dans Fa[T] de comme une somme de formes qua- 
dratiques associees aux sommes exponentielles 5Zdegy<fc— 1 ^2degZ<a—i E(tY Z) 
est donne par une integrale etendue a la boule unite et est une combinaison 
lineaire des 1\. Nous calculons alors explicitement le nombre R. Des resultats si- 
milaircs sont egalement obtenus pour les K- espaces vectoriels de dimension n+1. 
Nous terminons notre article en calculant explicitement le nombre de matrices de 
rang i de la forme , ou A est persymetrique. 



Abstract. Let K be the field of Laurent Series F2((T -1 )). 
We compute in particular exponential sums in K of the form 
~^2degY<k— l 5Zde 9 z<s— l E(tYZ) where t is in the unit interval of K, by showing 
that they only depend on the rank of some associated persymmetric matrices with 
entries in F2. ( A matrix [oii,j] is persymmetric if Qij = a ryB for i+j = r+s ). 
Besides we establish rank properties of a partition of persymmetric matrices. We 
use these results to compute the number T; of persymmetric matrices over F2 of 
rank i. We recover in this particular a general formula given by D. E. Daykin. Our 
proof is as indicated very different since it relies on rank properties of a partition 
of persymmetric matrices. We also prove that the number R of representations in 
F2 [T] of as a sum of some quadratic forms associated to the exponential sums 
Ede 9 y<fc_i J2degZ<s-i E(tYZ) is given by an integral over the unit interval, 
and is a linear combination of the T^s. We then compute explicitly the number 
R. Similar results are also obtained for n+1 dimensional K - vector spaces. We 
finish the paper by computing explicitely the number of rank i matrices of the 
form \% \ 1 where A is persymmetric. 



1.1. An outline of the main results. 
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Theorem 1.1. The 



( 



iber r 



sxk 



a 2 



a.s-i 



of rank i is given by 



a 2 
a 3 



of per ■symmetric sxk matrices over . 



a 3 



a s a s+ i 



1 

3 • 2 2{l 



2s-2 



Ctk-1 



Otk+s 
Otk+s 



ak+i 



\ 



Ctk+s-2 

ak+s-i J 



if i = 0, 
if 1 < i < s - 1, 
if i — s (s < k). 



Remark 1.2. David E. Daykin has already proved this result over any finite field 
F with the number 2 in the formula replaced by|F|, and the number 3 replaced by 
F| 2 — 1. Our proof is different and proper to the finite field with two elements. 

Theorem 1.3. Let (ji,j 2 , 33, ji) £ N 4 , then 

1 if h =h = 33 =34 = 0, 

2 2j ' _1 if h = 32 = 33 = 3 , 34 G {.?', .7 + 1} , 1 < j < s 

t( 1 H ^ -)2 2 ^ 3 ifj 1= j-2,j 2 =j 3 =j-l,j 4 =j,2<j< 

2 k+s-l _ 2 2s-l ifji = j2 = s _ l j3 = k = S; 

otherwise, 



3i 


32 


33 


34 



Theorem 1.4. Let h St k{t) = h(t) be the quadratic exponential sum in P defined by 

t e P 1 — > Yl 12 E ( tYZ ) g z. 

T/ien 



degy<fc-l degZ<s-l 



and 



/ h q (t)dt = 2<9- 1 )( fe + s )+ 1 Vrf k 2- 



i=0 

Let R denote the number of solutions (Y\, Z\, . . . , Y q , Z q ) of the polynomial equation 

Y 1 Z 1 +Y 2 Z 2 + ... + Y q Z q = 

satisfying the degree conditions 

degYi < k — 1, degZi < s — 1 fori < i < q. 

Then 



R= / h g (t)dt 
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Theorem 1.5. Let g s .k(t) = g(t) be the quadratic exponential sum in P defined by 

teP^- 



E E Ei ± YZ ) e z - 

degY—k—1 degZ—s — 1 



Then 



f 2 s+k -i- 2 if r(D(._i )x(fc _i ) (t)) = r(D aX(fc _i ) (t))=r(£> ( ._i )xfc (t)) = r(D.xfc(t))=J. 

9(t) = < -2 s+k -i- 2 if r(£> ( ._i )x(fc _i ) (t))=r(£>. x(fc _i ) (t)) = r(D ( ._i )xfc (t))=Jondr(£>.xfc(t))=j + l, 
[ if otherwise, 



( g 2 Ht)dt = 2 ( s + k -w«-v . y#(±U-) . 2 : - 

Jr ^ V j | j )i 



J /P/P fc + S -1 



Theorem 1.6. Lei g m ,k(t,r)) — g(t,r]) be the exponential sum inPxP defined by 
(^)ePxPi — ► E E E ^(^t 7 ) e Z - 

degY <k — 1 degZ<m degU—0 



Then 



2k+m+ i-r(D (1+m) xkW ) if r(D {1+rn) xk (t)) = r M" 1 ] x fc (i , „) ) , 



otherwise , 



„ „ m/(fe,l+m) r i i 

/ g«(t,r 1 )dtdr 1 = 2^ k+m+ V- 2k - m V >< fc 



2~* 9 . 



Theorem 1.7. Lei / m ,fc(t,?7) = ,f{t 7 ri) be the exponential sum in P x P defined by 

(t,ij)ePxP^ 



E E E E(vYU)eZ. 

degY<k-l degZ<m degU<0 



Then 



f(t, V ) = 2 k+m + 2 



and 



inf(k,2+m) 

f q (t,n)dtdn = 2 q(k+m+2) - 2k - m E r » 

i=0 



1 

1+m 



xfc 



Theorem 1.8. FFe have the following formula for all < i < inf(fc, 2 + m) 



l 

l+m 



Xfe 



(2 k -2 1 - 1 ) T 



(l+r, 
1 



)xfc 



+ 2T 



(l+m)xfc 
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The 



k = 2 



1 

l+m 



x2 



The case m = , k > 2 



xfc 



T/ie case m = 1 , k > 3 



1 i/i = 0, 

<9 ifi = h 

2 4+m -10 i/z = 2. 

1 i/i = 0, 

3-(2 fe -l) i/i = 1, 

2 2fe_ 3 . 2 fe + 2 j/i = 2. 



r 



i 

i+i 



xfc 



The case 3 < k < 1 + m 



l 

l+m 



xfc 



I ifi = 0, 
2 fe + 5 i/i = 1, 

II • (2 fe - 1) i/i = 2, 

^ 2 2fc+l_3. 2 fc+2 +2 4 ^ i = 3 . 

fl ifi = 0, 

2 fe + 5 «/i = l, 

3 . 2 fc+2«-4 + 21 . 2 3i-5 i/2 < * < fe — 1, 

2 2fc+m _ 5 . 2 3fc-5 ifi = k. 



The case 2<m<k-2 



l 

l+m 



xfc 



1 

2 fe + 5 

3 . 2 fc+2i-4 + 21 . 2 3i-5 
11 • J2 fe + 2m — 2 — 2 3m-2j 



*/i = 0, 
if i = 1, 
i/ 2 < i < m, 
if i = m + 1, 



2 2fc+m _ 3 . 2 fc+2m + 2 3m+l ifi = m + 2. 



Theorem 1.9. Let T- 



l+m 



xfc 



denote the number of matrices of the form [5] of ranfc 
i smc/i i/iat 4 is a (1 + m) x k "per symmetric matrix and B is a n x k matrix over F 2 , 
and where p( 1 +" l ) xfc denotes the number of (1 + m) xfc persymmetric matrices over 
¥2 of rank i. 



Then r. 



l+m 



xfc 



expressed as a linear combination of the p(i+ m ) xfe j s e g Ma ; £ 
|7 9 fc _ 9 i-i>, . r 



^ 2(n-j)-(i-j) a (") ]J( 2 fe - 2 l - ( ) • r 
3=0 1=1 

where 



(i+m) xfc ^ or < i < in/(fc,n + m + l) 



4 n) -E(-D s n 



s=0 



2 n+i _ 2 ; 
2j-« _ 2 1 



j(j-i) 



We sei 



4 B) = «l n) = 1 



and r a+™)x fe =0 if i_ j g {0,1,2,..., inf(k, l + m)}. 
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Corollary 1.10. We have the following formulas for n = 1,2,3,4,5 : 



1 

l+m 



xfc 



= 2<r (i+T n )xfc + (2fc _ 2 i_ij. r (i+m)xfc for <i<m/(fc,2 + m), 



r 



2 

l+m 



xfc 



,)xfc 



+ (2 fe -2 i - 1 )(2 fe -2 J - 2 )-r j ( i+ m)xfc /or < i < inf(k, 3 + to), 



l+m 



xfc 



23ip(!+ m )x fe _j_ ^ _ 2( i - 1 ) 2 (2 fe — 2 i ~ 1 ) • p( 1 + m ) xfc 



r, 1 

+ 7 • 2 4 - 2 (2 fe - 2 l - 1 )(2 fc - 2 1 - 2 ) • r<i+ m)xfe 

+ (2 fe -2 t - 1 )(2 fe -2 4 - 2 )(2 fc -2^ 3 )r^+ m)xfe for < i < inf(k, 4 + to), 



l+m 



xfc 



_ 24ip( 1 + m ) xfe _|_ j^g . 2(*-l)3^2' c — 2 i_1 ) • p( 1 + m ) xfc 



+ 35 • 2 2j - 4 (2 fc - 2 t - 1 )(2 fe - 2 J - 2 ) • r (_+ m)xfe 

+ 15 • 2 l ~ 3 (2 k - 2 l - 1 )(2 k - 2 l - 2 )(2 k - 2 i - 3 )T ( i 1 _ + 3 m)xk 

+ (2 fe - 2 l - 1 )(2 fe - 2 J - 2 )(2 fe - 2 4 - 3 )(2 fc - 2 i - 4 )rji+ m)xfc 
for < i < inf(k, 5 + to), 



5 

l+m 



xfc 



_ 25ip( 1 + m ) x ' £ _|_ 3j . 2(«-i)4^2' £ — 2 i_1 ) • p( 1+m ) xfc 

+ 155 • 2 3i - e (2 k - 2 i - 1 ){2 k - 2 i - 2 ) ■ r£+ m)xfe 

+ 155 • 2 2i - 6 (2 fe - 2*- 1 )(2 fe - 2 l - 2 )(2 fc - 2*-3)r^+ m)xfe 

+ 31 • 2 l ~ 4 (2 k - 2 l ~ 1 )(2 k - 2 i ~ 2 )(2 fe - 2^ 3 )(2 fe - 2 i - 4 )r| 1 _+ m)xfe 

+ (2 fe - 2 t - 1 )(2 fc - 2 4 ~ 2 )(2 fc - 2 4 - 3 )(2 fc - 2*- 4 )(2 fc - 2*-5)rj_.+ m)xfc 
for < i < inf(k, 6 + m). 



Theorem 1.11. Let f m ,k{t, r)\, rj 2 , ■ ■ ■ , rj n ) be the exponential sum in F n+1 defined by 
((,r, 1 , I)2l ..., I/ „)eP"+ 1 ^ 

E E E ^ Z ) E ^ViYU^ E E{ m YU 2 )... E E( Vn YU n ). 

degY<k-l degZ<rn degUi<0 degU 2 <0 degU„<0 



Set 



(t, m , m ,..., tm) = ( E «i r_< . E • • • > E ^ T_i ) e pn+1 - 



i>l i>l 



i>l 



T/ien 



f m .k(t,m,m,---,Vn) = 2 k+m+n+1 - r(D 



where 



D 



l+m 



xfc 



(t, 771, 772, ■ • ■ ,?7™) 
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denotes the following (1 + n + m) x k matrix 



( ax 

a 2 



OL2 

a 3 



a 3 
en 



«l+m (*3+r, 



(in 

021 



012 
022 



013 
023 



ak-i 



OLk \ 

a-k+i 



Oik+m-l Cik+r 



01k-l 01k 
02k-l 02k 



\ 0nl 0n2 0n3 ■■■ 0nk-l 

Then the number denoted by R q (n 7 k,m) of solutions 



0nk / 



(y u z u u^M'K. . . , u£\y 2 , z 2 , u?\u?\. ..,u ( n\... Y q , z q , u[ q \u!f\ ui q) ) 

of the polynomial equations 



Y\Z\ + Y2Z2 H 
Y X U[ 1] + Y 2 u[ 2) 
YxU^ + Y 2 U 2 [2) 



+ Y q Z q = 
+ Y q u[ q) = 



• • • + YgU. 



(?) 



q w 2 



y Y&P + Y 2 U {2) + ... + Y q U ( n q) = 
satisfying the degree conditions 

degYi < k — 1, degZi < m, degU* < 0, for 1 < j < n 1 < i < q 

is equal to the following integral over the unit interval in K n+1 

/ fm fe(* 5 Vi,V2,---, r]n)dtdr] 1 dr] 2 . . . dr, n . 

Observing that f m .k{t, rji, r/ 2 , ■ ■ ■ ,r} n ) is constant on cosets of Pfc+ m x P£, the above 
integral is equal to 



2<?(fc+m+n+l) — (n+l)k— m ^ ^ 



inf(k,n+l+m) [iiVl 

V r J 



xfc 



R q (n, k, m) 



i=0 



Example. The number R q (0, k, ra) of solutions (Yi, Z\, . . . ,Y q , Z q ) of the polynomial 
equation 

Y 1 Z 1 + Y 2 Z 2 + ... + Y q Z g = 

satisfying the degree conditions 

degYi < k — 1, degZi < m < k — 1 fori < i < q. 
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is equal to the following integral 

/ Yl E E(tYZ)] dt = 2^- 1 K k+m+ V +1 ^rf +ro)xfe 2- 



degY <k — 1 degZ<m 
2(g-l)(fe+m+l)+l 

Example. The number F, 



2 fc + 2 1+™ _ 1 

2 2fc + 3-(m+l)-2 fe + r ' 



9=1, 
i/ 9 = 2, 



1 + 3 1 -£ 2 _£ m + (2 fc+m - 2 2m )2-g( 1+m > 3< g . 



l 

1+2 



x3 



of rank i matrices of the form 
I a\ a 2 «3 ^ 

Ot 2 &3 <34 
«3 a4 Ct5 
V 01 02 03 J 



is equal to 



r l 


if i 


= 0, 


13 


if i 


= 1, 


66 


if i 


= 2, 


,176 


Hi 


= 3. 



The number R q (l, 3, 2) of solutions (Yi,Z\, Ui, . . . ,Y q , Z q , U q ) of the polynomial 
equations 

' Y 1 Z 1 +Y 2 Z 2 + ... + Y q Z q =0 
Y 1 U 1 +Y 2 U 2 + ... + Y q U q = 
satisfying the degree conditions 

degY l < 2, degZi < 2, degU l < /or 1 < i < q 
is equal to the following integral 



/ / [ E E E ^c/)] 9 ^ = 2 7 ^ 8 ^r 

•^ P ^ P d et jy<2 deqZ<2 deqU <0 i=0 



3 1 
1+2 



x3 



2 4o-8 . ^3g + 13 . 2 2 q + 66 . 2 9 + 176 ] . 



Example. The number T 



5 
1+2 



of rank i matrices of the form 



/ ai 


a 2 


a 3 


Qf4 




a 2 


a 3 


Q!4 








Qf4 


«5 


a 6 




0n 


012 


013 


014 




021 


(322 


023 


024 




(331 


(332 


033 


034 




0a 


042 


043 


044 




\ (35i 


052 


053 


054 


J 
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is equal to 



/ 

1 


11 I 


= o, 


561 


if i 


= 1, 


< 65670 


Hi 


-2, 


3731208 


Hi 


-3, 


63311424 

V 


Hi 


= 4. 



The number i? 3 (5,4, 2) of solutions 

(Y U Z U U?\ U?\ U?\ U?\ UP, Y 2 , Z 2 , U?\ C/f, U?\ uf\u^ ,Y 3 ,Z 3 ,u[ S) ^\ui\uf\u^) 
of the polynomial equations 



Y\Z\ + Y 2 Z 2 + Y3Z3 



0, 



nt/i (1) +Y 2 U[ 2) +Y 3 ui 3) 

yM 1] + y 2 u { 2 2) + y 3 u^ 
*W 3 (1) +r 2 ^ 2) + r 3 [/ 3 (3) 



0, 
0, 
0, 
0, 



I Y 1 U { 5 L > + Y 2 U^> + Y 3 U^> = 0, 
satisfying the degree conditions 

degY l < 3, degZ, < 2, degU t < for 1 < j < 5 1 < i < 3 
is equal to the following integral over the unit interval in K 6 



/ /1 4(*> Vi,V2,V3, Vi, V5)dtdr] 1 dr] 2 dr] 3 drj4dr] 5 = 2 10 • V r] 
^ 6 ' 4 =o 



[■ 



x4 



2 - t 3 = 24413824. 
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2. EXPONENTIAL SUMS AND RANK OF DOUBLE PERSYMMETRIC 

MATRICES OVER F 2 



Resume. Soit K 2 le K - espace vectoriel dc dimension 2 ou K denote le corps des 
series dc Laurent formelles F2((T -1 )). Nous calculons en particulier des sommes 
cxponcnticllcs (dans K 2 ) de la forme 

Edeg Y <k-l T,dcg Z<a-1 E{tY Z) £ 

deg u<s+m— 1 E(r)YU) ou (t,rj) est dans la 

boule unite de K 2 . 

Nous demontrons qu'elles dependent uniquement du rang de matrices doubles 
pcrsymetriques avec des entrees dans F2, e'est-a-dire des matrices de la forme 
ou A est unc matrice s X k persymetrique ct B unc matrice (s + m) X k 

persymetrique (une matrice [ctij] est persymctriquc si ouj = a r , a pour i+j 
= r+s). En outre, nous etablissons plusieurs formules concernant des proprietes 
de rang de partitions de matrices doubles persymetriques, ce qui nous conduit a 



s + m 



Xfc 



une formule recurrente du nombre I\ L des matrices de rang i de la forme 

Nous deduisons de cette formule recurrente que si < i < inf(s — 1, k — 1), 



le nombre r ; L depend uniquement de i. D'autre part, si i > s + l,k > 

L + mlx fc L' + m'l Xfe ' 

i, r^ L J peut etre calcule a partir du nombre F^f +1 m dc matrices dc 
rang (s'+l) dc la forme ou A' est unc matrice s' X k' persymetrique et B' 

une matrice (s' + m') X k' persymetrique, ou s', m' ct k' dependent de i, s, m 
et k. La preuve de ce resultat est basee sur une formule (donnee dans [4]) du 

nombre de matrices de rang i de la forme [|~] ou A est persymctriquc ct 6— 
une matrice ligne avec entrees dans F2. Nous montrons cgalcmcnt que lc nombre 
R de representations dans F2 [T] des equations polynomialcs 

I - YZ + YiZi + ... + Y q - 1 Z q _ 1 =0 
\ YU + Y 1 Ui + ... + Y q - 1 U q -i=0 

associees aux sommes exponentielles 

^2degY<k-l ^2degZ<s-l E(tYZ) Y, deg u<s+m— 1 ^ivYU) es ^ donne par une integrale 

sur la boule unite de K 2 et est une combinaison lincairc dc pour i > 0. 

Nous pouvons alors calculcr explicitemcnt le nombre R. 
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Abstract. Let K 2 be the 2-dimensional vectorspace over K where K denotes the 
field of Laurent Series F2((T~ 1 )). We compute in particular exponential sums, 
(in K 2 ) of the form 

Ede g Y< fc -i£dc gZ < s -i£(^)£dc g l7< s+m -l£(^) whcrc (t,V) k in the 
unit interval of K 2 . We show that they only depend on the rank of some associated 
double persymmetric matrices with entries in F2, that is matrices of the form 
j^-jlj where A is a s X k persymmetric matrix and B a (s + m) X k persymmetric 

matrix. (A matrix [ctij] is persymmetric if ctij = a r ,s for i + j = r + s). 
Besides, we establish several formulas concerning rank properties of partitions of 
double persymmetric matrices, which leads to a recurrent formula for the number 

Ij of rank i matrices of the form -g • We deduce from the recurrent 

s+m x ^ 

formula that if < i < inf(s — l,k — 1) then I\ depends only on i. 



i,k>i, r} 



, I X* 

On the other hand, if i > s + 1, fc > i, Tj- can be computed from the 

[s'+'wi'l xfe ' r 'i 

number r s , +1 m ^ of rank (s'+l) matrices of the form rgr where A' is a 

s' X k' persymmetric matrix and B' a (s' +m') X fc' persymmetric matrix, where 
s', m' and k' depend on i, s, m and k. The proof of this result is based on a 
formula (given in [4]) of the number of rank i matrices of the form where A 

is persymmetric and b- a one-row matrix with entries in F2. We also prove that 
the number R of representations in F2 [T] of the polynomial equations 

J YZ + Y 1 Z 1 + ... + Y g - 1 Z q - 1 =0 
{ YU + YiUi + ... + Y q -!U g -i = 

associated to the exponential sums 

dcg u<s+m— 1 E(vYU) is given by an integral 



xfc 



over the unit interval of K , and is a linear combination of the Tr- J for i > 
0. We can then compute explicitly the number R. 



2.1. An outline of the main results. 

Theorem 2.1. Let q be a rational integer > 1, then 



(2.1) 

9k,s,m(t,v) = 9(t,v) = £ ]T E(tYZ) E(r 1 YU) = 2 2s + m+k - r ^ S+ ^ yk ^\ 

degY <k — l degZ<s—l degU <s-\-m—l 



(2.2) 



/ 

Jv 



inf(2s+m,fe) 

9l,., m (-t, V)dtd v = 2 ^+ m+k ^ ■ 2- fe + 2 • T 



xk 

■ 2~ qi . 



VxV i=Q 



Theorem 2.2. Let s > 2, m>0, fc > 1 a?i(i < z < inf (2s + m, k). Then we have 



s+m 



xk 



the following recurrent formula for the number r L of rank i matrices of the 
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form [|] 



ai 


CK2 


a 3 


ttfc-l 


OLk 




«3 




Oik 


Otk+l 


a s -i 


a s 


a s +i 


Ois+k-3 


Us+k-2 


a s 


a s+ i 


a s +2 


Oig+k-2 


a s +k-i 


0i 


02 


03 


0k-l 


0k 


02 


03 


04 


0k 


0k+l 


0m+l 


0m+2 


0m+3 


0k+m-l 


0k+m 


^s+m—1 


08+m 


0s+m+l 


■ 0s+m+k-3 


0s+m+k- 


0s+m 


0s+m+l 


0s+m+2 


■ 0s+m+k-2 


0s+m+k — 



such that A is a s x k -per symmetric matrix and B a (s + m) x k persymmetric matrix 
with entries in F 2 : 



(2.3) 



s+rn 



xk 



= 2-r 



s-l 
s-l+(m+l) 
-1 



xfe 



where the remainder A, 



4-r 



s+m 



+ (m-l) 
i-1 



xfe 



• r 



s-l 
s — 1+m 



xfe 



s+m 



xk 



xk 



is equal to 



Ah 



(2.4) 

Recall that 



xk 



Ah 



xk 



Ah 



xfe 



3 ' a i-l,i-l,i-l + 2 ' °~i-2,i-2,i 



xk 



is equal to the cardinality of the following set 

Ut,n) G P/P fc+s -i x P/P fe+s+m -i | r( J Dt s - 1 + m ] xk {t, n )) = riD^™- 1 } xk (t,n)) = r(I)[ s + m ] xk (t, V )) 



Theorem 2.3. Let s > 2 and m > 0, we have in the following two cases : 
The case l<fc<2s + m- 2 



12 
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(2.5) 



Ah 



xfc 



1 

4-r 



4-r 

The case k > 2s + to — 2 



3 — l+m 



s-1 
-l+m 



r. 



s-l 

s — l+m 

i+1 



x(i+l) 



xfc 



i/i = 0, fc>l, 
if I < i < fc- 1, 
i/ « = fc. 



/3 s + m- 

(2-6) < M 



xfc 



1 

4-r 
4-r 



s-l 
s— l+m 



s-l 
-l+m 

2s+m-2 



- r 

x(2s+m-2) 



s — l+m 
'i+1 



x(i+l) 



«/ 1 < i < 2s + to — 3, 
i/ i = 2s + to — 2. 



Theorem 2.4. ITie remainder A 



(2.7) 
1 



s+m 



xfc 



in the recurrent formula is equal to 



4-r 
4-r 
7-r 
7-r 
7-r 
7-r 
7-r 
-14 -r 



s-l 
s — l+m 



xl 



-r 



s — l+m 



x2 



s-l 
s — l+m 



s-l 
s — l+m 



s-l 
s — l+m 



s-l 
s — l+m 



s-l 

s — l+m 



- 3 



x2 



- 12 -r 



12 -r- 



s — l+m 



s-l 
s — l+m 



xl 



-r 



s-l 
s— l+m 



X3 



+ 2 



s-l 
s— l+m 

2s+m-2' 

s-l 
s — l+m 

2s+m-2 

s-l 
s — l+m 

2s+m-2" 



- 14 • r 

xi 

- 14 -r 

x(2s+m-2) 



s-l 
s— l+m 

i-1 

s-l 
s — l+m 



+ 2 

x(i-l) 

x(i-l) 



+ 8-r 



s-l 
s— l+m 

-2 

s-l 
s — l+m 

i-2 



x(i-2) 



-r 



- 14 • r 

x(2s+m-2) 



s-l 
s— l+m 

2s+m — 3 



-8-r 

x(2s+m-3) 



s— l+m 
i+1 



x(i+l) 



x(i-2) 



+ 8-r 



s-l 
s — l+m 

2s+m— 3 



s-l 

, o r L s - 1+m 
' 1 2s+m-4 



x(2s+m-4) 



x(2s+m-3) 



x(2s+m-2) 



8-r 2 

Theorem 2.5. VFe /lafe 
(2.8) 



A, 


S 

s+m 


xfc 

= A 4 


S 

s+m 


x(i+l) 


(2-9) 










A, 


s 

s+m 


xfc 

= A 4 


s 

s+m 


xi 



ifi = 0, fc > 1, 
if i = l, k > 2, 
ifi = l, k = 1, 
i/i = 2, fc > 3, 
tfi = 2, fc = 2, 

i/3 < i < 2s + m- 3,fc > i + 1, 
i/ 3 < i < 2s + m — 3, fc = i, 
«/ i = 2s + to — 2, fc > i, 
«/ i = 2s + to — 1, fc > i, 
if i = 2s + to, fc > i. 



for i e [0,2s + m- 3], fc > i + 1, 
/or i e {2s + to — 2, 2s + m — 1, 2s + m} , k>i. 
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Theorem 2.6. We have for all m > 



s 

s+m 


x(fc+l) 


s 

s+m 


x A; 




-r. 




= 



(2.10) 

We have in the cases me {0, 1} 
(2.11) 



if < j < s - 1, k > j. 



x(fe+l) 



X fc 



S+j 



s+j 



(2.12) 



s+1 
s+j 



x(fc+l) 



- r 



s+1 
s+j 



3 • 2 k+s - 1 ifj = 0, k> s, 

21 • 2 k+s +^- 4 if 1 < j < s - 1, fc > s + j, 

3 . 2 2fe+2,-2 _ 3 . 2 fc+4s-4 i/ j = s, k> 2s, 

'2 fc+;s - 1 «/j = 0, fc > s, 

xfe _ I 11 • 2 k+s - 1 ifj = l,k>s + l, 

~ * 21 • 2 fe+s + 3 ^ 5 i/ 2 < j < s, fc > s + j, 

3 . 2 2fe+ 2s -l _ 3 . 2 fc+4 s -2 lf j = s + i ; fc > 2s + 1. 



In t/ie case m > 2 



(2.13) r 

(2.14) 



s+m 
s+j 



x(fe+l) 



s+m 
s+j 



xfe 



' 2 fc+s — 1 



if j = 0, fc > s, 
3 . 2 fe+ s +2j-3 ifl<j <m-l, fc > s + j, 

11- 2 k+s+2m - 3 if j = m, k>s + m, 



s+m 
s+rn+j 



x(fe+l) 



s+m 



xfe [ 2]^ . 2 fe+s+2m+3j— 4 



1 < j < s — 1 , fc > s + m + j, 



s+m+j - | 3 . 2 2fe+2s+m-2_3. 2 fe+4s+2m-4 j/j = S) fc > 2s + m. 

Theorem 2.7. VFe ftaae /or m > 1 



(2.15) 



s+m 
s+j 



xfe 



= 8^ • r 



«+(m-0'-l)) 

8+1 



x(fe-y-i)) 



if 1 < j < to, fc > s + j, 



(2.16) 



s+(m-(j-l)) 
s+1 



x(s+l) 



2 4s+(m-(j-l)) _ 3 . 2 3s-l + 2 2s-l ^ 1 < j < TOj fc = s + j, 



(2.17) 



s+fm-O-l)) 
s+1 



x(fe-(j-l)) 



= 3 • 2 fe - J+s + 21 • [2 38 " 1 - 2 2 "- 1 } if I < j < m - 1, fc > s + j, 



(2.18) 



s+1 

s+1 



x(fe-(m-l)) 



11 • 2 k - m+s + 21 • 2 38 " 1 - 11 • 2 Js ~ l if j = m, fc > s + m 
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Theorem 2.8. We have for m > 



(2.19) 



s+m 



s+m+l+j 



g2j+m _ y 



8- 3 
8-3 
s-j+1 



X (fc-m-2j) 



if < j < s - 1, k> s + m+l+j, 



(2.20) 



8-3 
s-j+1 



x (s-j+1) 



2^s — 4j 3 . ^s — Sj — l _|_ 22s — 2j — 1 



«/ < j < s — 1, k = s + m+l+j, 



(2.21) 



s-j+1 



X (fc-m-2j) 



21 • [2* 



fc— m— 3j'+s— 1 _|_ 23 s — 3j — 1 ^ . 92s — 2j — 1 



5 • 2 2s - 2: >- 1 } if < j < s - 2, fc > s + m + 1 + i, 



(2.22) 



x(fc-m-2s+2) 



22(fe — m)— 4s+4 _ g _ Qk — m — 2s+2 _|_ 2 



i/ j = s — 1, k > 2s + m. 



Theorem 2.9. We have 



(2.23) 



xfc 



1 ifi = 0, k>l, 

21 • 2 34 ~ 4 - 3 • 2 24 - 3 ifl<i<s-l, k > i, 

3 • 2 fe+s - 1 + 21 • 2 3s ~ 4 - 27 • 2 2s ~ 3 i/i = s, k > s, 

21 • [2 k - 2s + 31 - 4 + 2 3l ~ 4 - 5 • 2 4l - 2s - 5 } if s + 1 < i < 2s - 1, k > i, 

2 2fc+2s-2 _ 3 . 2 fc+4s-4 + 2 6s-5 ^ i = 2s , k> 2 S . 



Theorem 2.10. We have 



(2.24) 



2 2 S +2*-2 _ 3 . 2 3*-4 + 2 2 4 -3 if I < I < S , 

2 2s+2t-2 _ g . 2 3»-4 + 2 4»-2 S -5 if s+ \<i<2s. 



Theorem 2.11. We have 



(2.25) 



s+l 



xfc 



I ifi = 0, k > 1, 

21 • 2 3 *- 4 - 3 • 2 21 - 3 ifl<i<s-l,k>i, 

2 k+s-l + 21 . 2 3s-4 _ n . 2 2s-3 ifi = s, k> s, 

II ■ 2 k+s-i + 2i . 2 3 "- 1 - 53 • 2 25 - 1 ifi = s + l, k>s + l, 

21 • [2 fe -2^+3»-5 + 2 3»-4 _ 5 . 2 4»-2s-6] if s + 2 <i <2s, k > i, 

2 2fe+2 S -l _ 3 . 2 fc+4s-2 + 2 6s-2 ifi = 2s+l, k>2s+l. 



Theorem 2.12. We have 
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L s+iJ XJ _ i2 2s+2i - 1 - 3 • 2 31 - 4 + 2 2l ~ 3 ifl<i<s + l, 

~ I 2 2s+2i - 2 - 3 • 2 3 *- 4 + 2 4j - 2s - 6 if s + 2 < i < 2s + 1. 



(2.26) 

Theorem 2.13. VFe Ziawe /or m > 2 



(2.27) 



r. 



s+m 



xfc 



if i = 0, k > 1, 

21 • 2 3i ~ 4 - 3 • 2 2i ~ 3 if 1 < i < s - 1, fc > i, 

2 fe+ s -i + 21 . 2 3*-4 _ n . 2 2s -3 if i = s, ft > s, 

3 . 2 k-s+2i-3 + 21 . [ 2 3i-4 _ 2 3»-«-4] l/s + l<i<S + m-l, ft > i, 

11 • 2 fc+s + 2m - 3 + 21 • 2 3s+3m - 4 - 53 • 2 2s+3m - 4 ifi = s + m, k > s + m, 

21 • [2 fe -2s+3i-m-4 + 2 3i-4 _ 5 . 2 «-2 5 -m-5] if s + m + I < i < 2s + m - 1, k > i, 

k 2 2fe + 2s+m - 2 - 3 • 2 fe + 4s+2m - 4 + 2 6s+3m ~ 5 ifi = 2s + m, k>2s + m. 
Theorem 2.14. We have for m > 2 



(2.28) 

■1 C 2 2 S +2 J+ m-2 _ 3 . 2 3i-4 + 2 2i-3 if 1 < i < S + 1, 

I\ L J = < 2 2s+2j+m - 2 - 3 • 2 3l ~ 4 + 2 3i - s - 4 if s + 2<i<s + m+l, 
k 2 2s+2l+m ~ 2 - 3 • 2 31 - 4 + 2 4l - 2s -" 1 - 5 if s + m + 2 < i < 2s + m. 

Theorem 2.15. We denote by R g (k, s,m) the number of solutions 
(Yi, Z\,U\, . . . ,Y q , Z q ,U q ) of the polynomial equations 

f Y 1 Z 1 +Y 2 Z 2 + ... + Y q Z q = 0, 
1 Y 1 U 1 +Y 2 U 2 + ... + Y q U q = 0, 

satisfying the degree conditions 



degYi < k — 1, degZi < s — 1, degUi < s + m — 1 /or 1 < i < <f. 



TAen 



(2.29) R q (q,k,s,m)= [ g\ s m {t,r,)dtdri 

JFxF 



inf (2s+m,fc) 
_ 2(2s+m+fe)(g-l) . 2 -fc+2 _ p 



xfe 



• 2~ q \ 



i=0 



Example. Let q = 3, k = 4, s = 3, m = 2. Then 



3 

3+2 



x4 



2. Then 






1 


if i 


= 0, 


9 


if i 


= 1, 


78 


if i 


= 2, 


648 


if i 


= 3, 


15648 


if i 


= 4. 
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Hence the number J?3(4, 3, 2) of solutions 

(Yi, Z\, Ui,Y 2 , Z 2 , U 2 , Y 3 , Z 3 , U 3 ) of the polynomial equations 

/ Y 1 Z 1 + Y 2 Z 2 + Y 3 Z 3 = 0, 
1 Y 1 U 1 +Y 2 U 2 + Y 3 U 3 = 0, 

satisfying the degree conditions 

degYi < 3, degZ l < 2, degUi < 4 for 1 < i < 3 

is equal to 



/ 



4 3 
3+2 



[ 

5 f >3i2 (i, 77)^77 = 2 22 .Vl\ l 



• 2 



-3i 



2 22 • [1 + 9 • 2~ 3 + 78 • 2~ 6 + 648 • 2~ 9 + 15648 • 2~ 12 ] 
35356672. 



Example. Let q = 4, k = 6, s — 5, m = 0. Then 



r, 



x6 



= < 



r l 


if * 


= 0, 


9 


if* 


= 1, 


78 


if * 


= 2, 


648 


if * 


= 3, 


5280 


if * 


= 4, 


42624 


if* 


= 5, 


,999936 


if * 


= 6. 



Hence the number i?4(6, 5, 0) of solutions 

(Yi, Zi, U\, Y 2 , Z 2 , U 2 , Y 3 , Z 3 , U 3 , Y4, Z4, U4) of the polynomial equations 

Y 1 Z 1 + Y 2 Z 2 + Y 3 Z 3 + Y4Z4 = 0, 
FiC/i + Y 2 U 2 + Y 3 U 3 + Y 4 U 4 = 0, 

satisfying the degree conditions 

degYi < 5, degZ t < 4, degUi < 4 /or 1 < i < 4 

is equal to 



JPxV 

[I 



2 44.^ r 

i=0 



-4i 



2 44 • [1 + 9 • 2~ 4 + 78 • 2~ 8 + 648 • 2~ 12 + 5280 • 2~ 16 + 42624 • 2~ 20 + 99 9 9 36 • 2~ 24 ] 
3 70 1 40 1 6 - 2 20 . 
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Example. The fraction of square double persymmctric 



which are invertible is equal to 



2s+m 



s+m 

3 



x (2s + m) matrices 



i=0 1 i 



\x(2s+m) 
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Exponential sums and rank of triple persymmetric matrices over F 2 



Abstract. Notre travail concerne une generalisation des resultats obtenus dans : 
Exponential sums and rank of double persymmetric matrices over F2 
arXiv : 0711.1937. 

Soit K 3 lc K - cspace vectoriel de dimension 3 oil K denote le corps des series de 
Laurent formelles F2((T -1 )). Nous calculons en particulier des sommes exponen- 
ticllcs (dans K 3 ) de la forme 

J2dcgY<k-l EdcgZ<s-l E ( tYZ )J2dcgU<s + m -l E ('1 Y U)J2dcgV<s + m +l-l E((,YV) 
oil (t, -q, §) est dans la boule unite de K 3 . 

Nous demontrons qu'cllcs dependent uniqucmcnt du rang de matrices triples per- 

symetriques avec des entrees dans F2, e'est-a-dire des matrices de la forme 

ou A est une matrice s X k pcrsymetrique , B une matrice (s + m) X k per- 
symetrique et C une matrice (s + m + I) X k pcrsymetrique (une matrice [cetj] 
est persymetrique si ctij = a r ,s pour i+j = r+s). En outre, nous etablissons 
plusicurs formules concernant des proprietes de rang de partitions de matrices 
triples persymctriqucs, ce qui nous conduit a une formule rccurrcntc du nombre 



1". 



s + m 
s + m+l 



des matrices de rang i de la forme 



Nous deduisons de cette 

X k 



formule recurrente que si < i < inf(s — 1, k — 1), le nombre T ] 



depend 



uniquement de i. D'autre part, si i > 2s + m + 1, k > i, V 

Xk' 



s + m 
s + m + l 



Xk 



pcut etre 



calcule a partir du nombre T 



,' + m' 
+ m' + l< 
2s'+m' + l 



de matrices de rang (2s'+m'+l) de 



la forme 



A' 



ou A' est une matrice s' X k' persymetrique, B' une matrice 



(s' + m') X k' pcrsymetrique et C une matrice (s' + ml + I') X k' oil s', m',1' 
ct k' dependent de i, s, m,l et k. La preuve de ce resultat est basee sur une for- 
mule du nombre de matrices de rang i de la forme [|^-J ou A est une matrice 
double persymetrique et b_ une matrice ligne avec entrees dans F2. Nous mon- 
trons egalement que le nombre R de representations dans F2[T] des equations 
polynomialcs 



- Y, 



q-l^q-l 



YZ + YiZ! + 
YU + Y!Ui + ... + Y q - 1 U q - 1 
YV + Y 1 V 1 + . . . +Y q _ 1 V q - 1 ■■ 



associees aux sommes exponentielles 

12degY<k-l J2degZ<s-l E (tYZ) J2dcg U<s + m-l E(-qYU) J2dcg V<s + m+l-l E(£YV) 

est donne par une integrale sur la boule unite de K 3 et est une combinaison lineaire 



s + m 
s + m + l 



pour i > 0. Nous pouvons alors calculer cxplicitcmcnt lc nombre 



de T 

R. Notre article est, pour des raisons de longueur, limite au cas m 0, 1 = 0. 
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Abstract. Our work concerns a generalization of the results obtained in : Ex- 
ponential sums and rank of double pcrsymmetric matrices over F2 
arXiv : 0711.1937. 

Let K 3 be the 3-dimcnsional vectorspace over K where K denotes the field of 
Laurent Series F2((T~ 1 )). We compute in particular exponential sums, (in K 3 ) 
of the form 

Y<k-1 Z<s-1 [/ <s+m— 1 V<s + m+l-l 

where (t, i), £) is in the unit interval of K 3 . We show that they only depend on the 
rank of some associated triple persymmetric matrices with entries in F2, that is 



matrices of the form 



where A is a s X k persymmetric matrix, B a (s+m) X k 



persymmetric matrix and C is a (s + m + I) X k persymmetric matrix (A matrix 
[aij] is persymmetric if c*jj = a r ,s for i + j = r + s). Besides, we establish 
several formulas concerning rank properties of partitions of triple persymmetric 



matrices, which leads to a recurrent formula for the number T 



of 



rank i matrices of the form 



We deduce from the recurrent formula that if 



< i < inf(s - 1, k - 1) then T 



hand, if i > 2s + m + 1, k > i, T 



depends only on i. On the other 



can be computed from the number 



s'+m' + U J 
2s'+m' + l 



xk' 



of rank (2s'+m'+l) matrices of the form 



A' 



where A' is a 



s' X k' persymmetric matrix, B' a (s' + m') X k' pcrsymmetric matrix and C a 
(s' + m! 4- V) x k' persymmetric matrix , where s', m',1' and k' depend on i, s, 
m,l and k. The proof of this result is based on a formula of the number of rank 
i matrices of the form [^-j where A is double pcrsymmetric and 6_ a one-row 
matrix with entries in F2 . We also prove that the number R of representations in 
F2 [T] of the polynomial equations 



YU - 
YV- 



Y^Z X 
Yit/i - 



Y a . 



4-1 : 



associated to the exponential sums 

T. degY <k-i E de9 z< s -i E(tYZ) E dog y < s+m _! E( V YU) E dog u< s+m+ l-i mYV) 
is given by an integral over the unit interval of K 3 , and is a linear combination of 



s + m 
s + m+l 



xk 



pour i > 0. We can then compute explicitly the number R.Our 



the T 

article is for reasons of length limited to the case m 0, 1 = 
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3.1. A recurrent formula for the number of rank i matrices of the form 



, where A, B and C are persymmetric matrices over F 2 ,. 



Lemma 3.1. Let s > 2, m > 0, I > 0, k > 1 and < i < inf (3s + 2m + 1, k). 



s + m xfe 

Then we have the following recurrent formula for the number r} s+m+! J f rank i 

matrices of the form ■+ such that A is a s x k persymmetric matrix over F 2 , B a 
L u J 

(s + m) x k persymmetric matrix and C a (s + m + I) x k persymmetric matrix 



(3.1) 



s + m Xfe 



Xfe s + m-l | Xfe 

[2-rh +m+,J +4-rh +m+; 



p L s + m+I-1 
' 1 i-1 



Xfe 



]-[8-r, L j a + 



xfe 



s+™ I xfe 

16 . rLS+m+i -l. 



32 . r u+ m+1 -i. 



s + m-l Xfe s + m Xfe 

Ls + m + l-lJ I A L s + m + l J 



where 



(3.2) 



s + m+I 



Xfe 



= a. 



xfe 



-7-(T. 



! + 14. 



xfe 
-2,« 



-» • £7, 



xfe 



-3,i-3,i-3,i-3 



Recall that 



l) | xfe 



denotes the cardinality of the following set 

{(t,v,0 G P/Pfe+ s -i x P/P fe+5+ro _ 1 x P/P fc+a+m+I _ 1 | rpl^-J^fi,,,^)) = f 
,. 4m+!-iJ (t,r],£,)) = i, r(£»U+m+?-iJ (t,r],^))=i, r(ZH -+™+' J (t,r),£))=i 



3.2. An outline of the main results in the case m = I = 0. 
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r 1 1 xfe 

Theorem 3.2. The number T- s of triple persymmetric 3s x k matrices over F 2 



Cti 


Ot 2 


a 3 


Qfe-i 


Oik 




a 3 




&k 


ttfe+1 


OLs-\ 


a s 


a s+ i ■ 


■ "s+fc-3 


a s +k-2 


a s 


a s+ i 


U s +2 ■ 


• "s+fe-2 


Otg+k-l 


o 

Pi 


o 

P2 


a 

P3 


o 

Pfc-1 


Pk 


P2 


Ps 


P4 ■ 


0k 


Pfc+1 


ft 

Ps-1 


ft 

Ps 


ft 

Ps+1 ■ 


■ Ps+k-3 


a 

Ps+k-2 


o 

Ps 


Ps+1 


Ps+2 ■ 


ft 

■ Ps+k-2 


ft 

Ps+fc-1 


7i 


72 


73 


7fe-i 


7fe 


72 


73 


74 


7fe 


7fe+i 


Ts-i 


Is 


7s+i • 


■ 7s+fc-3 


7s+fe-2 


Is 


ls+l 


7s+2 • 


• 7s+fe-2 


7s+fe-i 



of rank i is given by 
(3.3) 
1 

105 • 2 4i - e - 21 • 2 3i " 5 

7 • 2 fc+s ~ 1 - 7 • 2 2s + 105 • 2 4s ~ 6 - 21 • 2 3s_5 
147 • (5 • 2J'- 1 - 1) • 2 k+s+ ^- 6 

+21 • [5 • 2 4s + 4 ^- 6 - 2 3s + 3 ^- 5 - (155 • - 35) • 2 2s + 4 ^ 7 ] if i = 
7 ■ 2 2k+2s - 2 + 21 • [35 • 2 k+5s - 7 - 39 • 2 fe+4s - 6 ] 
+7 • [15 • 2 8s - 6 - 465 • 2 7s - 8 + 349 • 2 6s ~ 7 ] 
105 • (2 2k+2s+4j ~ 2 + 7 • 2 fe+5s + 4 -?- 3 - 31 • 2 fe+4s + 5 -?- 3 ) 
+105 • (2 8s + 4 -?- 2 - 31 • 2 7s+5 -?'- 3 + 93 • 2 6s+6 ^ 3 ) 

23fe+3s-3 _ 7 . 22fc+6s-6 _|_ 7 . 2 k +$s-8 _ 2 12s-9 

(3.4) 

[!]*<_ 

2 9s+3j _ 7 . 2 8s+4j-2 _|_ 7 . 2 7s+5j-3 _ 2 6s+6j-3 

VFe feaue /or < j < s - 2, k > 2s + 2 + j 



i/1 < i < s - 1, fc > i + 1, 
ifi = s, k > s + 1, s > 1, 

1 < J < « - 1, fc>s+i + l, 

ifi = 2s, k> 2s + 1, 

i/ i = 2s + 1 + j, fc > 2s + 2 + j, 
< j < s - 2, 
if i = 3s, k > 3s 



r 



2 6s+3j-3 + 7 . 2 2s+5j-8 _ 7 . 2 2 8 +4j-7 _ 7 . 2 4 s +4j-6 + 3 . 2 3s+3j-5 if i = s + j ; 1 < j < s + 1 



if 1 < i < S + 1, 

« = s + j, 1 < . 
j/ i = 2s + l+i, 0< j<*-l, 



(3.5) 

VFe ftave for < j < s — 1. 



r 1 1 xfc . s-j x(k-3j) 

1 2s+l+j - 10 1 2( s -j)+l 



(3.6) 



J S] x(2s+l+j) 



2s+l+j 



ie 3j • r 2 L ( r4j +1 



x(2(s-j)+l) 
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We have for k > 3s. 
(3.7) 



[l]xfe I i]x(fe-3( s -l)) 



f l ;J =16 3(-i). r3 



Theorem 3.3. Let q be a rational integer > 1, then 
(3.8) 



9kAt,v,Z) = g{t,v,Q= E E E{ - tYZ ) E E ^ YU ) E ^(^) = 2 3s+fe - r(D 

degy<fc-l degZ<s-l defft/<s-l degV<s-l 



(3.9) 



inf (3s, fc) 



PxPxP 



[ 1 1 x k 

g q {t,7i,£)dtdqd£ = 2 {3s+k ^ q .2- 3k - 3s + 3 • E r i ' 2 



i=0 



Theorem 3.4. We denote by i? g (fc,s) the number of solutions 
(Yi, Zi, Ui, Vi, . . . , Y q , Z q , U q , V q ) of the polynomial equations 

Y 1 Z 1 +Y 2 Z 2 + ... + Y q Z q = 0, 

Y 1 U 1 +Y 2 U 2 + ...+YqU q =0, 
Y 1 V 1 +Y 2 V 2 + ...+Y q V q =0, 

satisfying the degree conditions 

degYi < k — 1, degZi < s — 1, degUi < s — 1, cfegVi < s — 1 for 1 < i < q. 

Then 

(3.10) 



inf (3s, fc) 



R q (k,s)= [ gl s (t^)dtdnd^^ 3s+k ^-2- 3k - 3s+3 - v"r{^ Xfc -2 

JPxPxP ' i=Q 



Example. s = l, fe>i + lfor0<i<2 

n 



1 xfe 

r} 1 J = I 



7- (2 k - 1) 

7- (2 fc - 1) • (2 k - 2) 



if i = 
if i = 1 
if i = 2 



2 3fc _ ? . 2 2fe + ? . 2 fc+l _ 2 3 if ^ = 3j fc > 3 

Example, s = 2, fc>i + lfor0<i<5 



r 



2 Xfc 



'1 


if % 


= 


21 


if i 


= 1 


7 • 2 fc+1 + 266 


if i 


= 2 


147 • 2 k+1 + 1344 


if i 


= 3 


7 • 2 2fe + 2 + 651 • 2 k+2 - 22624 


if i 


= 4 


105 • 2 2k+2 - 315 • 2 fe + 5 + 53760 


if i 


= 5 


2 3fe+3 _ 7 . 2 2fe+e + 7 . 2 fe+io _ 32768 


if i 


= 6, k > 6 
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Example, s = 2, k = 6. 

[fixe 

The number r| 2 of rank i matrices of the form 



/ ai 


a>2 


a 3 


Qf4 


«5 


a 6 \ 


Q-2 


a 3 


Q!4 








Pi 


132 


03 


/3 4 


& 




P2 




(34 


P5 




P7 




72 


73 






f 


\ 72 


73 


74 


75 


76 


77 / 




'1 




if z 


= 






21 




if i 


= 1 






1162 


if i 


= 2 




< 


20160 


if i 


= 3 






258720 


if i 


= 4 






1128960 


in 


= 5 






,688128 


if z 


= 6 





The number of solutions 

(Yi, Zi, J7i, Vi, . . . , Y q , Z q , U q , V q ) of the polynomial equations 

Y 1 Z 1 +Y 2 Z 2 + ...+Y q Z q = 0, 
Y 1 U 1 +Y 2 U 2 + ...+Y q U q = 0, 
Y 1 V 1 +Y 2 V 2 + ... + Y q V q =0, 

satisfying the degree conditions 

degYi < 5, degZi < 1, degUi < 1, cfegV; < 1 /or 1 < i < q. 
is equal to 

R q (6, 2) = / 5 I. 2 (t, r?, 0*d»?d£ = 2 12 ^ 21 ■ £ r W ^ • 2"** 

= 2 12 «- 21 • (1 + 21 • 2"« + 1162 • 2" 29 + 20160 • 2~ 3,? + 258720 • 2~ 4 « + 1128960 • 2~ 5 « + 688128 • 
= 2 eq ~ 21 • (2 6q + 21 • 2 5q + 1162 • 2 iq + 20160 • 2 39 + 258720 • 2 2q + 1128960 • 2 q + 688128) 
Example. s = 3, fc>« + lfor0<i<8 



1 


if i 


= 


21 


ifi 


= 1 


378 


ifi 


= 2 


7 • 2 fe + 2 + 5936 


ifi 


= 3 


147 • 2 fe + 2 + 84672 


ifi 


= 4 


147- 9 -2 fc + 3 + 959616 


ifi 


= 5 


7 . 2 2fe + 4 + 2121 • 2 fe + 6 + 5863424 


ifi 


= 6 


105 • 2 2fe + 4 + 2625 • 2 k+9 - 92897280 


ifi 


= 7 


105 • 2 2fe + 8 - 315 • 2 fe + 14 + 220200960 


ifi 


= 8 


2 3fc+e _ 7 . 2 2fe+i2 + 7 . 2 fe+i9 _ 134217728 


ifi 


= 9 
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Example, s = 3, k = 5, q = 3. 



3 X5 

The number r„ L 3 of rank i matrices of the form 



f ai 


a.2 


a 3 


Q!4 


CH5 


\ 




a 3 


Q!4 


«5 


a 6 




a 3 


Q!4 


«5 


a 6 


Cfj 




01 


02 


03 


04 


05 




02 


03 


04 


05 


06 




03 


04 


05 


06 


07 




7i 


72 


73 


74 


15 




72 


73 


74 


75 


76 




\ 73 


74 


75 


76 


77 


/ 



is equal to 

' 1 if i = 

21 if i = 1 

378 if i = 2 

6832 if i = 3 

103488 if i = 4 

^ 1986432 if i = 5 
The number of solutions 

(Yi, Zi, Ui, Vi, Y 2 , Z 2 , U2, V2, Y 3 , Z 3 , U 3 , V 3 ) of the polynomial equations 

Y 1 Z 1 +Y 2 Z 2 +Y 3 Z 3 = 0, 
Y 1 U 1 +Y 2 U 2 + Y 3 U 3 = 0, 
YM + Y2V2 + Y 3 V 3 = 0, 

satisfying the degree conditions 

degYi < 4, degZ, < 2, degU l < 2, cfe^ < 2 /or 1 < i < 3. 



is equal to 

5 

i? 3 (5, 3) = / gl 3 (t, 77, Odt«M£ = 2 33 • £ T 

JPxPxP 



3 X5 



-3j 



i=0 



= 2 33 • (1 + 21 • 2~ 3 + 378 • 2~ 6 + 6832 • 2~ 9 + 103488 • 2~ 12 + 1986432 • 2" 15 ) = 3563904 x 2 
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3.3. An outline of the main results in the case m = 1, / = 0. 



Theorem 3.5. We have 



(3.11) 



= < 



105 • 2 4l ~ 6 - 21 • 2 3l ~ 5 

33 • 2 k+s - 1 + [105 • 2 4s ~ 2 - 21 • 2 3s - 2 - 69 • 2 2s ] 
630 • 2 k+s - 1 + 21 • [5 • 2 4s+2 - 2 3s+1 - 65 • 2 2s+1 ] 
1365 • 2 k+s+2 + 21 • [5 • 2 4s+6 - 2 3s + 4 - 285 • 2 2s + 4 ] 
2835 • 2 k+s+5 + 21 • [5 • 2 4s + 10 - 2 3s+r - 595 • 2 2s + 8 ] 
105 • (7 • 2i- 2 - 1) • 2 k+s+3: >- 7 

+21 • [5 • 2 4s + 4 ^- 6 - 2 3s + 3 ^ 5 - 155 • 2 2s + 5 ^- 10 + 25 • 2 2s + 4 ^ 8 ] 

3 • 2 25 - 1 • (2 2fe - 2 4s + 4 ) + (735 • 2 5s ~ 5 - 393 • 2 4s ~ 4 ) • (2 k - 2 2s + 2 ) 
+21 • [5 • 2 8s ~ 2 + 2 6s - 4 - 15 • 2 7s ~ 5 ] 

53 • 2 2 "- 1 • (2 2fe - 2 4s + 6 ) + (735 • 2 58 - 1 - 1629 • 2 4 "- 1 ) • (2 fe - 2 2s + 3 ) 

+21 • [5 • 2 8s + 2 + 3 • 2 6s - 15 • 2 7s ] 

105 • (2 2fc + 2;s +++ 2 + 7 • 2 fc+5;s ++'+ 3 - 31 ■ 2 fc+4s+5 J+ 3 ) 

+ 105 • (2 8s+4 J+ 6 - 31 • 2 7s+5: > +5 + 93 • 2 6s+6j+5 ) 



23fc+3s 



7 . 22fc+6s-2 _|_ 7 . 2 fc +9 s -2 _ 2 12s - 



ifi = 0, 

ifl < i < s- 1, k > i + 
if i = s, k > s + 1, s > 1, 
ifi = s + l, fc > s + 2, 
if i = s + 2, k > s + 3, 
ifi = s + 3, k > s + 4, 
if i = s + 4, fc > s + 5, 

ifi = s+ j, 

2 < j < s, k>s + j + l, 

ifi = 2s + l, fc > 2s + 2, 

z/i = 2s + 2, fc > 2s + 3, 

i/ i = 2s + 3 + j, k > 2s + 4 + j, 

< j < s - 2, 

i/i = 3s + 2, fc > 3s + 2 



(3.12) 



' 23s+3i — 1 7 _ 24i — 6 _i_ 3 # 2 3 *~ 1 ^ 

26s+3j-l _ 7 . 24s+4j-6 _|_ 3 . 23s+3j-5 
+ 7 . 2 2s+5j-10 _ 5 . 2 2s+4j-8 

2 9s+2 _|_ 7 . 2 7s_5 — 7 • 2 8s ~ 2 + 7 • 2 6s ~ 4 
29^+5 + 7 . 2 7s - 7 • 2 8s+2 + 2 6s 

29s+8 I 7 . 27s+5 _ 7 . 28s+6 _ 2® s + 5 
2 9s+3j+8 _ 7 . 2 8s+4j+6 _|_ 7 . 2 7s+5j+5 _ 



«/ 1 < i < s + 1, 

if i = s+ j, 2 < j < s + 3, 
i/ i = 2s + 1, 
i/ i = 2s + 2, 
i/ i = 2s + 3, 
2 6 S +6j+5 j = 2s + 3 + < j < s - 1 



We have the following reduction formulas 



(3.13) 
(3.14) 



3+1 Xfe 



s+(i-i) I x(fc-2j) 
1 2s+2+j - 10 1 2s+2-j 



s + l Xfe 

rLs+iJ 
1 2s+3+j 



i6 2+3j r 



x(fe-2-3j) 



2(s-j)+l 



«/0<j<l 
«/ < j < s - 1 
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Example. We have for s = 3 : 



'1 


if i 


= 0, k > 1, 


21 


Hi 


= 1, fc > 2, 


378 


Hi 


= 2, fe > 3, 


2 fc + 2 + 6320 


if i 


= 3, k > 4, 


33 • 2 fe + 2 + 100416 


if i 


= 4, fe > 5, 


630 • 2 k+2 + 1524096 


if t 


= 5, k > 6, 


< 

1365 • 2 k + 5 + 21224448 


if i 


= 6, fc > 7, 


96 • 2 2k + 163008 • 2 fe + 2 + 1029 • 2 18 


if i 


= 7, fc > 8, 


1696 • 2 2fe + 2176512 • 2 fe + 2 + 5723 • 2 18 


if i 


= 8, fc > 9, 


105 • 2 2fe + 8 + 2625 • 2 fe + 15 - 90720 • 2 18 


if i 


= 9, fc > 10, 


105 • 2 2fe + 12 - 315 • 2 fe + 20 + 2 1 50 40 • 2 18 


if i 


= 10, k > 11 


23fe+8 _ 7 . 22fe+16 _|_ 7 . 2*=+25 _ 


if i 


= 11. k > 11. 



RESULTS ABOUT PERSYMMETRIC MATRICES OVER F 2 AND RELATED EXPONENTIALS SUMS 

3.4. An outline of the main results in the case m ^ 2, 1 = 0. 



s + m Xfe 

Theorem 3.6. The number r| s+m 1 of triple per symmetric (3s + 2m) x k matrices 
over F 2 of the form 



( CL\ 

Ct2 



Cts-1 



Ci2 

a 3 

a s 
a s+ i 



afe-i 

Oik 

Oig+k-3 
Cts+k-2 



Q-k 



ft 



'm+1 



ft 



'm+2 



Ps-\-m— 1 Ms+m 
Ms+m Ms+m+1 



/3 fe 



Afe+i 



ft 



+m-l 



ft 



+m 



ft+m+fc-3 ft+m+fc-2 
ft+m+fc-2 ft+ro+fc-1 



71 
72 



72 
73 



7m+l 7m+2 



7s+m— 1 7s+m 
V 7s+m 7s+m+l 



7fc-l 

7fc 

7fc+m-l 



7fc 
7fc+i 

7fc+m 



7s+m+fe-3 7s+m+fe-2 
7s+m+fc-2 7s+m+fc-l / 



zs given &y 



28 



JORGEN CHERLY 



(3.15) 
1 

105 • 2 4i - 6 - 21 • 2 3i ~ 5 
2 k+s-i _ 2 2s + 21 ■ (5 ■ 2 4s ~ 6 - 2 3s ~ 5 ) 

(21 • 2 j ~ 1 - 3) • 2 k+s+2j - 4 

+21 • (5 • 2 4s+4j ~ 6 - 2 3s+3j ~ 5 - 5 • 2 2s+4j ~ 6 + 2 2s+3j ~ 5 ) 

(21 • 2 s + 3m ~ ^ + 45 • 2 s + 2m ~ 4 ^j • ^2^ 2 s + m +-^ 

+105 • 2 4s ^ 4m— ^ 21 • 2 3s ~^ 3m ~ ^ 21 • 2 2s ^ 4m ~ ^ + 9 • 2 2s ^ 3m— ^ 

21 • ^2^ s ^ 3m + 3 -?~ ^ + 35 • 2^+ s + 2m + 4 -?~ 7 9 • 2^+ s +2 m +3:/— 6 

+5 • 2 4s + 4m + 4 J~ 6 — 2 3s + 3m + 3 J _5 — 5 • 2 2s + 4m + 4 J~ 6 
-155 • 2 2 - s+3m+5 -?~ 8 + 45 • 2 2s + 3m+z y- 7 l 



ifi = 0, k>l 

if I < i < s - 1, fc > i + 1, 

if i = s, k > s + 1 



ifi = s + j, l<j<m - 1, 
fc > s + j + 1 



if i = s + m, k > s + m + 1 



if i = s + m + j, 1 < j < s — 1 , 
fc>s + m + j + l 



^ . 22fc+2s+m — 2 _j_ 2^ . 2^+4s+3m — 5 _|_ 735 • 2k~t~5s+2m— 7 477 • 2^^ 4s ^ 2m ~ ^ 

+105 • 2 8s+4m - 6 - 105 • 2 6s+4m - 6 - 3255 • 2 7s+3m - 8 + 1629 • 2 6s+3m - 7 if i = 2s + m, k > 2s + m + 1 



2^ . 22fc+2s+m+3j-2 _|_ 22 . 2 k + is + 3m + 3 i- 2 -f 735 . 2' c + 5 ' s + 2m + 4 J- 3 
—945 • 2 fe + 4s + 2m + 4 J _3 + 105 • 2 8s + 4m + 4 J~ 2 — 105 • 2 6s + 4m + 4 J~ 2 
-3255 • 2 7s+3m + 5 ^ 3 + 3255 • 2 6s+3m + 5 -?- 3 



53 • 2 2s_1 • (2 2fe+4m ~ 4 — 2 4s + 8m ~ 2 ) 

+ (735 • 2 5s_1 - 1629 • 2 4s_1 ) • (2 k+6m - 6 - 2 2s + 8m - 5 ) 

+21 • [5 • 2 8s ^ 8m ~ ^ + 3 • 2^ s + 8m ~ 8 15 . 2 7s + 8m ~ 8 j 

105 • (2 2fe+2s+4m+4: '~ 2 + 7 • 2 fe + 5s + 6m + 4 ^ 3 — 31 • 2 fc + 4 ' s + 6m + 5 J~ 3 ) 
+105 • (2 8s+8m+4j '~ 2 - 31 • 2 7s+8m + 5 J- 3 + 93 • 2 6s + 8m+6 J- 3 ) 



23fc+2m+3s-3 _ y . 22fc+4m+6s-6 _|_ y . 2*;+6m+9s-8 _ 28m+12s-9 



if i = 2s + m + 1 + j, 

< j < m - 2, fc > 2s + m + 2 + j 



ifi = 2s + 2m, k > 2s + 2m + 1 



i/ z = 2s + 2m + 1 + j, 

< j < s - 2, fc > 2s + 2m + 2 + j 

if i = 3s + 2m, fc > 3s + 2m 



RESULTS ABOUT PERSYMMETRIC MATRICES OVER F 2 AND RELATED EXPONENTIALS SUMS 



s + m I XI 



(3.16) 

'23s+2m+3i — 3 y _ 2^ — ^ -|- 3 • 2*^ — ^ 



26s+2m+3j — 3 y , ^4s-\-4j— 6 _j_ g . 23 s +3i — 5 

+ (2- ? '" 1 - 1) • 2 25+3j ' -5 

26s+5m+3j — 3 y , 24s+4m+4j— 6 _j_ g . 23s+3m+3j — 5 

^2 2s + 4m + 4 ^'- 6 _|_ 7 . 2 25 + 3m + 5 i -8 — 9 . 2 2s + 3rn + 4 ^'- 7 



= < 



29s+5m — 3 y _ 2^ s + 4 "i — 6 _j_ y , 2 7 s+3m — 8 _|_ ^ . 2^ s +3rn — 7 _j_ Q^s+Am- 



ifl<i<s + l 



if i = s + j, 1 < j < m + 1 



if i = s + m + j, 1 < j < s — 1 



if i = 2s + m 



29s+5m+2j _ 7 . 28s+4m+4j-2 _|_ 7 _ 27s+3m+5j-3 _ g . 26s+3m+5j-3 _|_ 2^s+im+4j-2 if i = 2s + m + 1 + j, 

< j < m - 2 



29s+8m-3 _ 7 . 28s+8m-6 _|_ 7 . 27s+8m-8 _ 26s+8m-8 



29s+8m+3j _ 7 . 28s+8m+4j-2 _|_ 7 . 27s+8m+5j-3 _ 26s+8m+6j-3 



21 . 28m+12s-9 

We have for < j < m - 2, fc > 2s + m + 2 + j 



i/ z = 2s + 2m 

i/ i = 2s + 2m + 1 + j, 
< j < s - 2 

i/ i = 3s + 2m 



(3.17) 



s + m I Xfc I 3 + (m-j) X(fc-2j) 

p L s + m J L s + (tti- j) J 

1 2s+m+l+j 2s+l+(m-j) 



We have for j = m — 1, /c > 2s + 2m + 1 



(3.18) 



s+m I xfc s+i x(fe-2(m-l)) 

pLs+mJ _ i fi 2m-2 r L<+i. 
1 2s+2m — J-0 I ) 



2s+2 



We have for < j < s - 2, fc > 2s + 2m + 2 + j 



(3.19) 



s+ m Ixfc »-i x(fc-2m-3j) 

pl_s + mj _ i />2m+3jp L s-3 i 

1 2s+2m+l+j - 10 1 2(s-j)+l 
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We have for j = s — 1, k > 3s + 2m 



(3.20) 
(3.21) 



3 + 

1 3s+2m 



<fc } x(fe-2m-3s+3) 
^g2m+3s — 3pL i J 



Lef q be a rational integer > 1, i/ien 

ffM,m(*,»?,o = fl(*,'?.o= E E s (* yz ) E s ( r ? FC/ ) E E{tiYV) 

degY <k—l degZ<s—l degU<s+m—l degV<s+m — l 



_ 23s+2m+fe-r( 



3+rn x k 



0) 



JP3 



£)dtdnd£, 



E 



(t,»,,{)eP/p fc+s _ 1 xP/p fc+3+m _ 1 xP/p fc+3+m _ 1 



s + m X fc 

2 (fe+3 S +2m-r(BL J (*,.»,«)) 9 /* ^ /" ^ j 



r(D 



inf(fc,3is+2m) 

E E 

i=0 (t,»),?)GP/P fc+3 -ixP/P fe+3+m _ 1 xP/P fe+3+m _ 1 

inf(fe,3s+2m) T + ' m l xfc 
2(fc+3s+2m)q-(3fc+3.s+2m-3) pL»+mJ . 2~ iq 

i=0 



2 (k + 3s + 2 m -i)q f ^ [ ^ f 



We denote by R q (k, s,m) the number of solutions 
(Yi, Zi, U\, V\, . . . , Y q , Z q , U q , V q ) of the polynomial equations 

Y 1 Z 1 +Y 2 Z 2 + ... + Y q Z q = 0, 

Y 1 U 1 +Y 2 U 2 + ...+Y q Uq=0, 

Y 1 V 1 +Y 2 V 2 + ... + Y q V q =0, 
satisfying the degree conditions 

degYi < k—1, degZi < s— 1, degUi < s+m—1, degVi < s+m— I for 1 < i < q. 

Then 

(3.22) 

inf(fc,3 S +2m) [, + . l xfe 

R q (k,s,m)= gl s Jt, V ,0dtdr 1 d^ = 2^+ 3s + 2m ^ 3k + 3s + 2m -^ Yl T i +m 



iq 



RESULTS ABOUT PERSYMMETRIC MATRICES OVER F 2 AND RELATED EXPONENTIALS SUMS 



Example. We have for s = 3, m = 4, k = 10 : 



3 + 4 | xio 

pL 3 + 4 . 



The number T 



3 + 4 | X7 



1 

21 

378 

10416 

140352 

1994112 

29598720 

458661888 

109389 • 2 16 

213759 -2 19 
2 44 _ 14273 . 



Example, s = 3, m=4, k = 7, q = 3 



,23 



i = 
i = 1 
i = 2 
i = 3 
i = 4, 
i = 5, 
i = 6 
i = 7, 
i = 8, 
i = 9, 
i = 10 



of rank i matrices of the form 



/ ai 


a 2 


a 3 


tt4 


a 5 


a 6 


a 7 \ 


a 2 


a 3 


Q!4 


0:5 


a 6 


Cf] 


a$ 


a 3 


a 4 


a 5 


a 6 


a 7 


a & 


a 9 


/3i 


/?2 


/3 3 


/?4 


/?5 


06 


07 


/?2 


/?3 


04 


/?5 


/?6 


07 


08 


/?3 


/?4 


05 


/?6 


07 


08 


09 


/?4 


06 


06 


/?7 


08 


09 


010 


/3 5 


06 


07 


08 


09 


010 


011 


/?6 


07 


08 


09 


010 


011 


012 


07 


08 


09 


010 


011 


012 


013 


7i 


72 


73 


74 


75 


16 


77 


72 


73 


74 


75 


76 


77 


78 


73 


74 


75 


76 


77 


78 


79 


74 


75 


76 


77 


78 


79 


7io 


75 


76 


77 


78 


79 


7io 


7n 


76 


77 


78 


79 


7io 


7n 


712 


\ 77 


78 


79 


7io 


7n 


712 


713 / 



is equal to 



'1 


if i 


= 


21 


in 


= 1 


378 


if i 


= 2 


6832 


if i 


= 3 


108096 


if i 


= 4, 


1714560 


if* 


-5, 


27276288 


if i 


= 6 


2 35 - 35 5 3 - 2 13 


if z 


= 7, 
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The number of solutions 
(Yi,Zi, U\,V\,Y 2 , Z 2 , U 2 , V 2 , Y 3 , Z 3 , U3, V3) of the polynomial equations 

Y 1 Z 1 +Y 2 Z 2 + Y 3 Z 3 = 0, 
Y 1 U 1 +Y 2 U 2 + Y 3 U 3 = 0, 
Y 1 V 1 +Y 2 V 2 + Y 3 V 3 = 0, 

satisfying the degree conditions 

degYi < 6, degZ-i < 2, degUi < 6, degVi < 6 for 1 < i < 3. 



is equal to 



723(7,3,4)= / gl 3A (t,T,,S)dtdr,dZ = 2 37 -Vrj^* 7 -2 

./PxPxP i=Q 



-3i 



= 2 37 • (l + 21 • 2~ 3 + 378 • 2~ 6 + 6832 • 2~ 9 + 108096 • 2~ 12 + 1714560 • 2~ 15 
+ 27276288 • 2~ 18 + (2 35 - 3553 • 2 13 ) • 2~ 21 ) = 4243395 • 2 29 

Example. The fraction of square triple persymmetric 3 + m x (3s + 2m) matrices 

L s + m J 



which are invertible is equal to 



s+m x(3s+2m) 

1 3s+2m _ £J_ 

. , x(3s+2m) 64 

^3s+2m , 1 



i=0 1 i 
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